Effective node adaption for grid-free semi-Lagrangian advection
نویسندگان
چکیده
Grid-free adaptive semi-Lagrangian advection, as recently suggested in [3], relies on two basic ingredients: scattered data approximation and a customized strategy for the adaption (coarsening and refinement) of the scattered nodes. In this paper, effective rules for the node adaption are proposed. The practicability of the grid-free advection method is illustrated in our numerical examples by simulation of tracer transportation in the arctic stratosphere.
منابع مشابه
Grid-free Adaptive Semi-lagrangian Advection Using Radial Basis Functions
This paper proposes a new grid-free adaptive advection scheme. The resulting algorithm is a combination of the semi-Lagrangian method (SLM) and the grid-free radial basis function interpolation (RBF). The set of scattered interpolation nodes is subject to dynamic changes at run time: Based on a posteriori local error estimates, a self-adaptive local refinement and coarsening of the nodes serves...
متن کاملConservative Semi-Lagrangian Advection on Adaptive Unstructured Meshes
A conservative semi-Lagrangian method is designed in order to solve linear advection equations in two space variables. The advection scheme works with finite volumes on an unstructured mesh, which is given by a Voronoi diagram. Moreover, the mesh is subject to adaptive modifications during the simulation, which serves to effectively combine good approximation quality with small computational co...
متن کاملA Semi-implicit Semi-lagrangian Shallow-water Model for Massively Parallel Processors
The formulation of a grid point shallow-water model proposed by C^ ot e and Stan-iforth is described. The model employs a hybrid nite-volume//nite-element spatial discretisation on a staggered Arakawa B type grid, where the geopoten-tial is computed at grid points and the wind u is found at grid cell centers. Time integration is based upon a two-time-level semi-implicit, semi-Lagrangian scheme....
متن کاملReal-Time Large Scale Fluids for Games
This report presents an implementation of a stable height-field fluid solver on non-uniform quadtree grids. It build upon the well known techniques of height field representation of the fluid volume, semi-Lagrangian advection, upwind differencing in the discretized representation and adaptive quadtree grids for faster calculations. A novel contribution is the applications of certain concepts an...
متن کاملOn the Construction of Mass Conservative and Meshless Adaptive Particle Advection Methods
This contribution concerns the construction of meshless Lagrangian particle methods for the numerical simulation of multiscale phenomena in linear transport problems, where mass conservative discretization methods are essentially required. The proposed discretization scheme works with a finite set of unstructured nodes, each corresponding to one flow particle. In this method, corresponding part...
متن کامل